Fuzzy hexagonal automata and snowflakes

نویسندگان

  • Angela M. Coxe
  • Clifford A. Reiter
چکیده

There is a common perception that snowflakes are 6-sided and a common quip that "no two snowflakes are alike". The 6-fold symmetry suggests that the growth is deterministic, while the differences suggest the growth is so sensitive to conditions that remarkable variety appears. We investigate fuzzy automata that give a great diversity of growth patterns, have sensitivity to background conditions, and which maintain the symmetry of snowflakes. Introduction As early as 1611 Kepler wrote about the mystery of the six-symmetry of snowflakes, suggesting that it was related to the close packing of spheres [1]. Modern atomic theory makes it clear that the hexagonal packing does play a key role in ice crystal shape [2]; however, there remains much mystery in the details of the intricate designs we see in snowflakes. Cellular automata have been viewed as models of growth for many years. Perhaps the most famous automaton, the Game of Life [3], yields rich and complex patterns that continue to generate ongoing study [4]. Mackay suggested in 1976 that automata could be used to simulate snowflake growth [5]. He illustrated with a simple branching tree structure created by Ulam using an automaton on a square lattice. He went on to suggest ideas for rules and that vapor pressure and convexity should play important roles. Wolfram has much more recently written at length on automata [6]. He suggests that simple automata are responsible for much of the complexity that we observe in nature. In particular, he describes the simple and impressive snowflake automaton in the style of Packard [7,8]. However, that automaton leads to limited diversity. They suggest that using larger neighborhoods or accounting for temperature rises near recently added ice might enhance the reality. We recently implemented this Packard-Wolfram snowflake automaton in J and generalized it to various Boolean automata on a hexagonal array [9]. While the behavior was in some cases wild, there did not seem to be diverse, complex behavior resembling growth in those Boolean automata. Here we consider some generalized automata that maintain six-fold symmetry and which exhibit diverse growth patterns. The cells of the automata we will consider are arranged in a hexagonal lattice and each cell will be allowed to have a fuzzy value; that is, any value between 0 and 1. The automata use simple local arithmetic combinations, depending upon the neighborhood configuration, so that the six-fold symmetry persists. We are interested in exploring the diversity of growth patterns that these automata generate. In particular, we are interested in sensitivity to background conditions. While we have an eye towards the kind of diversity seen in real snowflake growth, we are not modeling the physics of snowflake ↑ [email protected]

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

On the Modeling of Snowflake Growth Using Hexagonal Automata

Snowflake growth is an example of crystallization, a basic phase transition in physics. Studying snowflake growth helps gain fundamental understanding of this basic process and may help produce better crystalline materials and benefit several major industries. The basic theoretical physical mechanisms governing the growth of snowflake are not well understood: whilst current computer modeling me...

متن کامل

ON SOMEWHAT FUZZY AUTOMATA CONTINUOUS FUNCTIONS IN FUZZY AUTOMATA TOPOLOGICAL SPACES

In this paper, the concepts of somewhat fuzzy automata continuous functions and somewhat fuzzy automata open functions in fuzzy automata topological spaces are introduced and some interesting properties of these functions are studied. In this connection, the concepts of fuzzy automata resolvable spaces and fuzzy automata irresolvable spaces are also introduced and their properties are studied.

متن کامل

A new view on fuzzy automata normed linear structure spaces

In this paper, the concept of fuzzy automata normed linear structure spaces is introduced and suitable examples are provided. ;The ;concepts of fuzzy automata $alpha$-open sphere, fuzzy automata $mathscr{N}$-locally compact spaces, fuzzy automata $mathscr{N}$-Hausdorff spaces are also discussed. Some properties related with to fuzzy automata normed linear structure spaces and fuzzy automata $ma...

متن کامل

Myhill-Nerode Fuzzy Congruences Corresponding to a General Fuzzy Automata

Myhill-Nerode Theorem is regarded as a basic theorem in the theories of languages and automata and is used to prove the equivalence between automata and their languages. The significance of this theorem has stimulated researchers to develop that on different automata thus leading to optimizing computational models. In this article, we aim at developing the concept of congruence in general fuzzy...

متن کامل

Multidimensional fuzzy finite tree automata

This paper introduces the notion of multidimensional fuzzy finite tree automata (MFFTA) and investigates its closure properties from the area of automata and language theory. MFFTA are a superclass of fuzzy tree automata whose behavior is generalized to adapt to multidimensional fuzzy sets. An MFFTA recognizes a multidimensional fuzzy tree language which is a regular tree language so that for e...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Computers & Graphics

دوره 27  شماره 

صفحات  -

تاریخ انتشار 2003